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Abstract. We introduce and study a semigroup structure on the set of irreducible 
components of the Hurwitz space of marked coverings of a complex projective curve 
with given Galois group of the coverings and fixed ramification type. As application, 
we give new conditions on the ramification type that are sufficient for irreducibil- 
ity of the Hurwitz spaces, suggest some bounds on the number of irreducibility 
components under certain more general conditions, and show that the number of 
irreducible components coincides with the number of topological classes of the cov- 
erings if the number of brunch points is big enough. 



Introduction 

Let / : E — > F be a finite morphism between complex non-singular irreducible 
projective curves. Denote by C(E) and C(F) the fields of rational functions on E 
and F, respectively. The morphism / defines a finite extension /* : C(F) ^ C(E) 
of the field C(F) (reciprocally, the field extension defines the covering / uniquely up 
to isomorphisms of coverings over a fixed base). We denote by G the Galois group of 
the Galois closure of this extension and call it the Galois group of f. 

Let us fix a point q G F that is not a branch point of / and order the points of E 
lying over q. We call the morphism / with a fixed ordering of the points of f~ l (q) a 
marked covering. 

Consider the fundamental group Ti\{F \ B,q) of the complement of the branch 
set B C F of a marked covering / of degree d = deg/. Then, the ordering of the 
points of defines a homomorphism /* : tti(F\B, q) — >■ Sd of n 1 (F\B, q) to the 

symmetric group Sd- Due to irreducibility of E, the image im/* C Sd acts transitively 
on / _1 (g) and is isomorphic to G, so that we can identify im/* and G and thus fix 
this embedding G ^ Sd- 

The movement along a standard simple loops 7 around branch points b G B the 
local monodromy /*(7) G G of / at b. The homotopy class of this standard loop, 
and hence the local monodromy, are defined by b uniquely only up to conjugation, in 
7Ti(F \ B, q) and G, respectively. We denote by O C G the union of the conjugacy 
classes of all the local monodromies of / and call the pair (G, O) the equipped Galois 
group associated with /. The collection r — (tlCi, . . . , r m C m ), where C±, . . . , C m list 
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all the conjugacy classes included in O and Tj counts the number of branch points of 
/ with the local monodromies belonging to Cj, is called the monodromy type of /. 

The degree d marked coverings of F with Galois group G and monodromy type 
r form a so called Hurwitz space HUR^ q t (F) (for precise definitions see subsection 

EH). 

In the case F — P 1 , G = Sd and O is the set of transpositions, the famous Clebsch 
- Hurwitz Theorem [3], [H] states that HURd^^P 1 ) consists of a single irreducible 
component if r = (nO) with even n ^ 2(d — 1) and it is empty otherwise. Gen- 
eralizations of Clebsch - Hurwitz Theorem were obtained in [I], [IS], [TH], [Tj, and 
[T2] - [TJ]. In particular, Clebsch - Hurwitz Theorem was extended to the following 
cases: in [I], if all but one local monodromies are transpositions; in [IS], if all but 
two local monodromies are transpositions; in [TB], if all local monodromies are either 
transpositions or cyclic permutations of length three; and in [12J, if there are at least 
3(d — 1) transpositions among the local monodromies. 

In [T3], it is proved that for an equipped group (Sd, O) such that the first conjugacy 
class C\ of O contains an odd permutation leaving fixed at least two elements, the 
Hurwitz space HUR^^ ^(P 1 ) is irreducible if T\ is big enough. On the other hand, 
the example in [18] shows that HURg^^P 1 ) consists of at least two irreducible 
components if r = (IC\, IC2, IC3), where C\ is the conjugacy class of the permutation 
(1, 2)(3, 4, 5), Ci is the conjugacy class of (1, 2, 3) (4, 5, 6, 7), and C3 is the conjugacy 
class of (1, 2, 3, 4, 5, 6, 7). Articles (7] and [H] are devoted to partial generalizations of 
Clebsch - Hurwitz Theorem to the case of arbitrary group G. In particular, in [T4] . 
it was proved that for a fixed equipped finite group (G, O) the number of irreducible 
components of HUR^g^P 1 ) (if it is non-empty) does not depend on r if all Tj are 
big enough. 

For higher genus, the irreducibility of HUR,i j( 5 djT (F) is proved in [8J under hypothesis 
that n > 2d and all local monodromies are transpositions. After that, this result was 
improved, first, in [10] where the hypothesis n > 2d was replaced by n > 2d — 2, and 
next, in [17J, where the second hypothesis was replaced by assumption that all but 
one local monodromies are transpositions. Let us notice that the irreducibility of the 
quotient of HUR^^F) by the action of the mapping class group of F (considered 
as a real surface) was proved in [1] under a weaker hypothesis n > |. 

One of the aims of this article is to extend results of [12J - [14J from F = P 1 to 
the case of F of arbitrary genus. The approach used there for counting the num- 
ber of irreducible components of HUR^g.-^P 1 ) is based on a systematic work with 
semigroups over groups; in particular, factorization semigroups S(G, O) with factors 
belonging to O (cf., subsections 11.11 and 11.21 below) play the crucial role in this study, 
especially since subsets of elements of type r of subsemigroup S(G,0)^ C S(G,0) 
are in a canonical bijection with the sets of irreducible components of the Hurwitz 
space HUR (iiG>r (P 1 ). 

In the present paper, to treat the coverings of projective curves (or, the same, 
real surfaces) of arbitrary genus we generalize the notion of factorization semigroups 
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to that of semigroups of marked coverings. One can consider different levels of the 
equivalence relations of coverings and so we introduce, respectively, different species 
of semigroups of marked coverings. The equivalence relation of the level that is most 
appropriate to construction of Hurwitz spaces is based essentially on moving of branch 
points, while that the level most appropriate to topological classification of coverings 
(like in [TJ, for example) includes, in addition, the action on the base of coverings by 
the whole mapping class group. In particular, considering the coverings up to moving 
of branch points we introduce a semigroup GE>d{G,0) of marked degree d coverings 
with Galois group G and set of local monodromies O C G. If we consider the same 
coverings up to the action of the modular group, then we obtain another semigroup, 
which we denote by GWS>d(G, O). They are related by a natural epimorphism $ : 
GSd(G, O) — > GWB>d(G, O) of semigroups. Similar to genus case, certain specific 
subsemigroups of these two semigroups are in a canonical bijection with the set of 
irreducible components of the Hurwitz space HUR^g^F) and, respectively, the set of 
topological classes of marked degree d ramified coverings of F with Galois groups G. 

By definition, the monodromy type of an element s = (/ : E — > F) belonging to one 
of these semigroups is the collection r(s) = (tiCx, ■ ■ ■ ,T m C m ) of local monodromies 
of /. The monodromy type behaves additively and gives a homomorphism from 
semigroups of coverings to the semigroup Z™ . Therefore, for any constant T G N, 
there appear well defined subsemigroups 

GE>d,r{G, 0) = {se GE> d (G, O) \ n(s) ^ T for % = 1, . . . , m} 

and 

GWSd,r(G, O) = {s G GWS d (G, O) \ n(s) ^ T for i = 1, . . . , m}. 
The main results are as follows. 

Theorem 1. For any equipped finite group (G,0) such that the elements of O gen- 
erate the group G, there is a constant T G N such that the restriction of <3> to 
GE>d,T{G,0) is an isomorphism of GE>d : r{G , O) and GW§>d,T(G,0) . 

In [TJj, there was defined an ambiguity index for each equipped finite group (G, O) 
(see subsection II .31) . 

Theorem 2. For each equipped finite group (G, O), O — C\ U • • • U C m , such that the 
elements of O generate the group G, there is a constant T such that for any projective 
irreducible non-singular curve F the number of irreducible components of each non- 
empty Hurwitz space HUR^cAF) is equal to a(G,o) if r % ^ T for all i = 1, . . . ,m. 

If the elements of Ok = C\ U ■ ■ ■ U Ck for some k < m generate the group G, then 
there is a constant T' such that the number of irreducible components of HUR^q T (F) 
is less or equal to a^G,o k ) if r % ^ T' for all i = 1, . . . , k. 

Theorem 3. Let C be the conjugacy class of an odd permutation o G Sd such that 
a leaves fixed at least two elements. Then there is a constant Nc such that for 
any projective irreducible non-singular curve F the Hurwitz space HURrf^^fF) is 
irreducible if C enters in r with a factor > Nc- 
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The article consists of two sections. Section CD is devoted to the algebraic part of 
the proof. In subsections 11.11 - 11.31 we fix notation and recall necessary definitions 
and results from [12] - [14]. In subsection 11.41 we introduce a notion of admissible 
subgroups of the automorphism groups of free groups, which is necessary for the next 
subsection where we define the algebraic coverings semigroups. The remaining sub- 
sections of Section [1] contain the proofs of the algebraic part of main results. Section 
[2] starts from two preliminary subsections where we introduce such auxiliary notions 
like monodromy encoding of ramified coverings and skeletons of surfaces. In 12.31 - [2.61 
we introduce a series of geometric covering semigroups and prove comparison state- 
ments between algebraic and geometric covering semigroups. In the final subsections, 
we relate elements of the geometric coverings semigroups with irreducible components 
of Hurwitz spaces and complete the proofs of main theorems. 

I. Semigroups over groups 

1.1. Definition of semigroups over groups. Here, we recall basic definitions and 
some properties of semigroups over groups with a special emphasis to factorization 
semigroups (for more details, see [TT] - [T4]). 

A collection (S, G, a, p), where S is a semigroup, G is a group, and a : S — > G, 
p : G — > Aut(S') are homomorphisms, is called a semigroup S over a group G if for 
all si, s 2 G S we have 

si • s 2 = p(a(s 1 ))(s 2 ) ■ si = s 2 ■ A(a(s 2 ))(si), (1) 

where X(g) = p(g^ 1 ). 

Let (Si, Gi, ai, pi) and (S 2 ,G 2 , ct 2 ,p 2 ) be two semigroups over groups G\ and G 2 , 
respectively. A pair (hi,h 2 ) of homomorphisms hi : Si — > S 2 and h 2 : Gi — > G 2 is 
called a homomorphism of semigroups over groups if 

(i) h 2 o oci = a 2 o hi, 

(ii) p 2 (h 2 (g))(hi(s)) = hi(pi(g)(s)) for all s G S\ and all g G G\. 

In particular, if G\ = G 2 = G, then a homomorphism of semigroups ip : Si — > S 2 is 
said to be defined over G if ai(s) = a 2 (<p(s)) and p 2 (g)(ip(s)) = (p(pi(g)(s)) for all 
s G Si and g G G. 

1.2. Factorization semigroups. One of the main examples of semigroups over 
groups is given by, so called, factorization semigroups. To define them, consider 
an equipped group (G, O), that is, G is a group and O is a subset of G invariant under 
the inner automorphisms. Here and further on, we assume that: 

(i) 1 G* O; 

(ii) O consists of a finite number of conjugacy classes Cj of G, O — Ci U • • • U C m ; 

(iii) the (linear) ordering of these conjugacy classes is fixed. 
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By homomorphisms of equipped groups (G\,Oi) and (G 2 , 2 ) we understand homo- 
morphisms / : G\ — > G 2 such that f{0\) C O2. 

The factorization semigroup with factors in O is, by definition, the semigroup 
S(G, O) generated by alphabet X Q = {x 9 \ g G 0} and subject to relations 

x gi ■ x 92 = x 92 ■ x g 92 , gx,g 2 eO, (2) 

where gf 2 denotes g 2 X 9\92- The homomorphism a : S(G, O) — > G, given by a(x g ) = g 
for each x g G Xq, is called the product homomorphism. The simultaneous conjugation 

G X ^ x gag~ 1 G Xo 

defines a homomorphism G — > Aut(S , (G, O)), which we denote by p. It is easy to see 
that under such a choice, (S(G, O), G, a, p) is a semigroup over G. 
Note that there is a well defined length homomorphism of semigroups, 

I : O) -> Z >0 = {a G Z I O 0} 

that is defined by • . . . ■ x 9n ) = n. 

Put = p o a, A5 = A o a, where as above \{g) = p(g~ l ). 

Claim 1. ([15]) For all si, s 2 G S(G,0) we have 

si ■ s 2 = s 2 ■ X s (s 2 )(si) = ps(si)(s 2 ) ■ si. 

To each s = • ... ■ x 9n G S , (G, O), we associate a subgroup G s of G generated 
by the images a(x gi ) — gi, . . . , a(x 9n ) = g n of the factors x gi , . . . , x 9n and denote by 
Go the subgroup of G generated by the elements of O. 

Claim 2. (|12j) The subgroup G s of G is well defined, that is, it does not depend on 
a presentation of s as a product of generators x 9i G Xq. 

For subgroups H and K of a group G, we put 

3{G, 0) H = {s G S(G, 0)\G S = H}, 

S(G,0) K = {se S(G,0) I a(s) G K}, 
and 5(G, 0)f = S(G, Q) K n 0) H . It is easy to see that S(G, 0) H (respectively 
S(G,0)k) is isomorphic to the semigroup S(H, H nO) H (respectively, isomorphic to 
S(H, H fl 0)x nH ) and the isomorphism is induced by the embedding (H, H D O) ■=->■ 
(G,0). 

Proposition 1. ([12]) Le£ (G, O) 6e an equipped group and let s G S , (G, O). We have 

(1) /cerp coincides with the centralizer Co of the group Go in G; 

(2) ifa(s) belongs to the center Z(G S ) ofG s , then for each g G G s the action p(g) 
leaves fixed the element s G S(G, O); 

(3) if a(s ■ x g ) belongs to the center Z(G s . Xg ) of G s . Xg , then s ■ x 9 = x g ■ s, 

(4) if a(s) = 1, then s ■ s' = s' • s for any s' G S(G,0). 

Claim 3. ([12]) For any equipped group (G,0) the semigroup S(G,0)i is contained 
in the center of the semigroup S(G, O) and, in particular, it is commutative. 
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Note that if g G O is an element of order n, then x n g G S(G, 0)\. 

Lemma 1. ([12]) Let s G S(G, 0) Z (g o ) and s i e S{G,0) Go , where Z(G ) is the 
center of Go- Then 

s ■ sx = p(g)(s) ■ sx (3) 

for all g G Go ■ 

In particular, if s G S(G,0) G , C G O is a conjugacy class of G, and g™ belongs to 
the center Z(G) of G for certain gi G C , then for any g 2 G C we have 

* n gi -s = " (4) 

Proposition 2. ([12]) 77ie elements of S(G,0) G are fixed under the conjugation 
action of G. 

1.3. Factorization semigroups over equivalent equipped groups. Here, we 
introduce an additional assumption with regard to O in an equipped group (G, O): 
we assume that 

(iv) the elements of O generate the group G. 

In [14], a C-graph was associated with each equipped group. By definition, the 
C-graph T^q,o) °f an equipped group (G,0) is a directed labeled graph. Its vertices 
are labeled by elements of O, and this labeling is a bijection between O and the set 
of vertices, V = {v g \ g G O}. Each edge of ^(g,o) also is labeled by an element of O. 
Namely, two vertices v 9l and v 92 , gi,g 2 G O, are connected by an edge e Vgi)Vg2 ^ g with 
label g G O if and only if g~ 1 g±g — gi- (A C-graph may contain loops, and several 
edges, but with distinct labels, may connect the same pair of vertices in the same 
direction.) 

Obviously, the conjugacy classes Ci C O, 1 < i < m, are in one-to-one corre- 
spondence with the connected components Tj of the C-graph T( GO )] more precisely, 
v g G Ti if and only if g G Cj. 

Two equipped groups (Gi, Ox) and (G 2 , 2 ) are called equivalent if their C-graphs, 
r(Gi,Oi) and r( G2j02 ), are isomorphic as C-graphs; in other words, if there is a bijection 
Ox — > 2 that induces an isomorphism of C-graphs between r( Glj0l ) and r( G2j02 ). 

To each C-graph T = r^a,o) one associates a C-group Gr = (G, O) equivalent to 
(G,0). Denoting by g i— > g the bijection O — > O, we can describe G as the group 
defined by generators g G O and the relations 

{g^gm = 92 if and only if there is an edgee Vgi)Vg2j93 G T} 

(equivalently, 7fo gx])3 = g 2 if and only if the relation g^ l g\g^ = g 2 holds in G). 
These generators are called C -generators. They are in one-to-one correspondence 
with the vertices of T due to the composed bijection g \-t g i->- v g . Furhermore, two 
C-generators gx and g 2 belong to the same connected component of F(g,o) if and 
only if they are conjugate. The set O of C-generators of the C-group G satisfies the 
assumptions (i)-(iv). 
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The one-to-one map P{g,o) -0^0 given by /3(G,o)(flO = 9 defines an epimorphism 
— 0(G,o) '■ (G, O) (G, O) of equipped groups and an isomorphism (3* : S(G, O) — > 
S(G, O) of semigroups. By Claim 8 in [13] , ker /3 is a subgroup of the center ^(G) of 
the C-group G. 

By adding the commutativity relations one shows that the abelianization Hi(G, Z) = 
G/[G, G] of G is isomorphic to Z m . Moreover, due to a fixed ordering of the conjugacy 
classes {C\, . . . , C m } it comes with a natural basis, where in terms of the abelianiza- 
tion homomorphism ab : G — > Hi(G, Z) the i-th element of the basis is given by ab(g) 
with g G Ci, 1 < i < m. 

The homomorphism r = ab o ft^ 1 : S(G, O) — > Z™ is called the type homomor- 
phism, the image r(s) = (ti(s), . . . ,r m (s)) G Z'™ is called the type of s G S(G,0), 
and the ith coordinate Tj(s) of r(s) is called the ith type of s. 

A C-group G is called C -finite if the number of vertices of the graph T,q ^ is finite. 

By Proposition 3 in [H], the commutant [G, G) of a C-finite group G is a finite group. 
The order a^c,o) — I ker (3 fl [G, G] | of the group ker (3 fl [G, G] is called the ambiguity 
index of an equipped finite group (G, O). If O' C O are two equipments of a finite 
group G such that the elements of O' generate the group G, then by Corollary 2 in 

HU, we have a (f?)0 ) ^ a(c?,0')- 
In [T3] the following theorems are proved. 

Theorem 4. Let (G,0), O = C\U- ■ - UC m , be an equipped finite group and (G,0) = 
Gr with T = F(g,o) the C-group equivalent to (G, O). Then there is a constant T G N 
such that for any element S\ G S(G, 0) G with t^si) ^ T for all i = 1, . . . , m there 
exist cl(g,o) elements s%, . . . , s a , G Q) G S{G, 0) G such that 

(!) Si ^ sj forl^i<j ^ a(G,o)/ 

(2) r(s,) = r(si) for 1 ^ i ^ a (G ,o)/ 

(3) a G (si) = a G (si) for 1 ^ i ^ a( G ,o)/ 

(4) if s E S(G,0) G , r(s) = r(si) and a G (s) = a G (si), then s = Sj /or some i, 
1 ^ i ^ a (Gj0 ). 

(5) i/sG S(G, 0) G and o.q{s) = a^Si), then s — s^. 

Theorem 5. Let G oe a finite group and O' G O be two its equipments such that the 
elements of O' = C\U- ■ -UG^ generate the group G. Then there is a constant T = T > 
such that if for an element s\ G S(G, 0) G the ith type Ti(si) ^ T for all i = 1, . . . , k, 
then there are not more than «( G ,o') elements si, . . . , s n G S(G, O) such that 

(i) Si 7^ sj for 1 ^ i < j ^ n; 
(ii) r(si) = r(si) for 1 ^ i ^ n; 
(m) a G (sj) = a G (>i) for 1 ^ % ^ n, 

where a^c,o') is the ambiguity index of (G, O'). 



8 



VIK.S. KULIKOV AND V.M. KHARLAMOV 



Theorem [5] is exactly Theorem 7 from [14|. Theorem HI items (l)-(4), is Theorem 
6 from [13], while the item (5) is a direct consequence of ([2], Theorems 5 and 6) 
and the following straightforward remark. 

Remark 1. The elements S\, . . . , s a{G Q) G S(G, 0) G , whose existence is claimed by 
Theorem HI are distinguished by their valuers ag(sj) G G. Namely, for i ^ j the 
element ag(sj)ag(sj) _1 is a non-trivial element of ker/3( G O ) H [G, G]. 

1.4. Admissible subgroups of Aut(¥ n+2p ) . In this subsection, in order to introduce 
a notion of algebraic covering semigroups, we pick out some class of subgroups of the 
automorphism groups of free groups, called admissible automorphism groups. 

Let F n+2p be a free group freely generated by n+2p elements. Let Q = {71, . . . , 7„} C 
F n+2 P; c = {X 1 ,...,X P } C ¥ n+2p , and M = {p u . . . , p p } C ¥ n+2p be three ordered 
sets such that the elements oiB = GUCUM. generate the group F n+2p . 

Let n = (m, • • • , n p+ \) be an ordered non-negative partition of the number n, that 
is, an ordered (p + l)-tuple of non-negative integers whose sum is equal to n: 

n = rii H h n p+ x, G Z >0 . 

We put hi = Yl]=i n r Each partition n defines its own ordering on B: 
71, . . . ,j kl , \i,fJ,x, ■ ■ • ,7^-1+1, • • • ,lki, Aj,/ii,7fc l+ i, • • . ,7fc i+ i> • • • > \i^ P ilk p +i • • • ,7n 

(here the set {7*^+1, . . . , 7/c^} is empty if rii = 0). Denote by Bjt the set i3 with the 
ordering defined by partition n and call it a frame of F n+2p . In particular, £>( n ,o,...,o) = 
{71, . . . , 7„, Ai, /ii, . . . , A p , p p }. The element 

<9#n = 71 • ■ ■ 7fe! [Ai, pi]... 7fc a _ 1+ l . . . 7fej[Ai, Pi)jki+l ■ ■ ■ lk i+1 ■ ■ ■ [Ap, Pp]lk p +1 ■■■In 

of F n+2p is called the boundary of Bn- 

Given a set B' = Q' U C! U M.' as above and two adjacent partitions, n' = 
(. . . , rij_i, rij, n i+ i, n i+2 , . . . ) and = (. . . , n»_i, nj - 1, n i+1 + 1, ra i+2 , . . . ), we de- 
fine an elementary frame change h^^i that results both in change of the generating 
set and the ordering. Namely, we put 

hri',n"(B'n') = &W>, 

where B" = Q" U C" U M" with A" = X'j and fi'j = p'j for all j = 1, . . . ,p, while 

7" = 7j for j 7^ fcj = ni H h and 7^ = ([A-, p'i[)~ x l' k .[X'n p'i}- The inverse change 

/i", 1 -,, = also will be called an elementary frame change. Two frames of F n+2p 

are said to be strongly equivalent if one of them can be obtained from the other one 
by a finite sequence of elementary frame changes. Any composition of elementary 
changes transforming a frame BL, into a frame BL„ will also be denoted by /vy- 
The proof of the following properties is straightforward. 

Claim 4. Let BL and BL be two frames strongly equivalent to a frame £>( ni o,...,o)- Then 
BL = BL. 
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Claim 5. Let B'~, and B'^,, be two strongly equivalent frames. Then dB'-, = dB^.„. □ 

The group Aut(¥ n+2p ) naturally acts on the set of frames. This action respects the 
partition. Given h G Aut(¥ n+2p ) and a frame £%, we put B' = h(B) and h(Bn) = B' w 
As usually, the orbit of Bn under the action of a subgroup H of Aut{¥ n+2p ) is denoted 
by HBn. The following Lemma is obvious. 

Lemma 2. Let H be a subgroup of Aut(¥ n+2p ) and BL,, B'l„ two strongly equivalent 
frames. Then 

(i) for any h G H , the frames h{B'-,) and h(B^„) are strongly equivalent and 

hm,) = h-/-„(HB^)) ; 
(ii) the map hrf^" : HBL, — y HB'1„ is one-to-one. 

Let us fix a frame B\ = £>( ni0 ,...,o) — {71, • • • ? 7n? Ai, Hi, ■ ■ ■ ,\>, H P } and, for each 
i with 2 < i < p + 1, put £>i = h Tl n>Bi where n = (n, 0, . . . , 0) and n' = (n — 

1, 0, . . . , 0, 1, 0, . . . , 0) with 1 on the i-th place. 

We specify several auxiliary automorphisms of W n+2p . 

The automorphism o~i with i — 1, . . . ,n — lis defined by its action in the frame B\ 
as follows: 

<Ti(Aj) =Aj for j = 
<Ti(^-) =fij for j = 
<Ti(7j) =7j forj^i,i + l, 

<7i(7i) = 7<+i> 
^(7i + i) =7? +1 - 

The automorphism £ iA with « = 1, . . . ,p is defined by its action in the frame B\ as 
follows: 

&,A(7j,i) = 7j,i for j ^ n, 

Ci,A(7n,i) = 7^\ where c M = Xi,ifi^K,hnh 

= 7n,iA iji . 

The automorphism £ ijAt with i = 1, . . . ,p is defined by its action in the frame B\ as 
follows: 

= forj = l,-..,P, 

&, M (7n,i) = 7nT' Wllere C2 'i = ^A^iV^Tn,!, 
= 7 ri ,i/ i i,i- 
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The automorphism Q with i = 1, . . . ,p is defined by its action in the frame B\ as 
follows: 



0(A„i) 




for j 7^ i, 






forj 7^ i, 


Ci(7i,0 


= 7j,i 


forj 7^ n 


Csv7n,i) 


— c 3,b 




Ci(Ai,i) 


\ C 3,i 
— A i,i > 




Ci(^i,i) 







where c 3)i = 7 ^ 1J . 

For ^ pi ^ p, denote by Br npi the subgroup of the group Aut(¥ n+2p ) generated 
by the elements a u . . . , <r n _i, £i,a, • • • , C P i,A, 6,/,, • • • , Cpi,m> Ci, • • • , Cw Obviously, for 
Pi ^ p the group Br npi is a subgroup of -Br n p and the groups Br npi C Aut(F n+2pi ) 
and Br n)Pl C -Br njP C v4ut(F n+2p ) are naturally isomorphic. The groups -Br„ jP will be 
called algebraic braid groups. 

Claim 6. The boundary dB\ = 71 . . . 7 n [Ai, /ii] . . . [A p , /i p ] G F n+2p zs /raed under the 
action of Br n ^ p . 

Proof. Obviously, dB\ is fixed under the actions of a, for % = 1, . . . , n — 1 and the 
actions of £1^, £i lAt , Ci, as we U as with i ^ 2 is fixed under the actions of the 
automorphisms ^a, 0- Now, the statement follows from Claim [5j □ 

Let (. . . , 7j', 7j' +1 , . . . ) be a part of a frame £>^ that we assume to be strongly equiv- 
alent to £>i. Denote by a^n an automorphism of F" +2p such that 0^(7-) = 7 2 ' +1 , 
Ci,n(7i+i) = (7i) 7l ' +1 ; and °i,rt leaves fixed all the other elements of B' w Similarly, if 

(. . . , jj, X'i, ) is a part of a frame B' m then denote by £i,n,A, 61,™,^, and C%% the 

automorphisms of F n+2p that leave fixed all the elements of B'^ except 7'-, A^, fi[ and 
act on 7^, A^, by the same formulas as £ it \, and Cn,i act on the elements 7„, Aj, 
/ij of the frame B\ (we just replace n by j). 

Lemma 3. Let B~ be strongly equivalent to B\. Then the automorphisms a^n, £i,n,\, 
€i,ri,n, and Qn,i of¥ n+2p belong to Br n , p . 

Proof. Follows from Claim [5] and Lemma [2] by straightforward induction on p. □ 

We say that a subgroup H n}P of Aut(¥ n+2p ) is admissible if: 

1) Br n p C H n pn 

2) for each h G H np there is a permutation cr^ G <S n such that /i(7i) is conjugate 

t °7a, l (i); 

3) for each h G i? n ,p it holds the relation 

M7i • • • 7n[Ai, Hi] ■ ■ ■ [Ap, /ipl) = 71 . . . 7„[Ai, /ii] . . . [A p , /ip] 
(here 71 . . . j n — 1 if n = 0) . 
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Let us fix a frame Bx = {71, . . . , 7„, X x , Hi, . . . , X p , Hp} of W n+2p and let / : F n+2p 
G be a homomorphism to an equipped group (G, O) such that /(7i) G O (we call 
such an / an equipped homomorphism to (G,0)). Put #3 = /(7«) for 1 < z < n and 

a i = f( X j)> & i = /0"i) for 1 <J <P- 

To each frame i?^ strongly equivalent to Bx, we associate a word in the 

alphabet Z = 2(g,o) = U 3^g, where Xo = {x g \ g G 0} is the alphabet we used 

already in subsection 11.21 and = {y a ,b | (a, &) G G 2 }. We put 

W 7 /,^ = z 91 . ..x gn y aiM . ..y ap , bp 

and then construct the words iteratively by elementary moves: in notation 

used in the definition of an elementary frame change hn> t n"(BL,) = B'l,,, where nf = 
(. . . , rij_i, rii, n i+1 ,n i+2 , . . . ) and n" = (. . . , n^i, n { - 1, + 1, n i+2 , ■ ■ ■ ) are two 
adjacent partitions, the elementary move Wr & h-> g" consists in the replacement 
of two adjacent letters a^_y ^ in by y c,6'.^([a i ,6i])-V fc . ( as in tlie definition 

of elementary frame changes, hi — n\ + • ■ ■ + Uj). 

Denote by Wf(G, O) the set of words which can be obtained from Wf t Q t by finite 
sequences of elementary moves and put W n>p (G, O) = [L W/(G, O), where the union 
is taken over all equipped homomorphisms / : F ra+2p — > (G,0). We say that two 
words are qf -equivalent if they belong to the same set Wf(G, O). 

Every admissible group H np acts on W niP (G,0). Namely, we put 

h(W LBw ) = W f ^,B^=h(B w ). 

In particular, if is obtained from by a finite sequence of elementary moves, 

then h{Wffi w ) is obtained from h(Wf j B 1 ) by the same sequence of elementary moves. 

Let h be an element of an admissible group H n ^ p . We have h^) = 7^(j)) h(Xi) = Ui, 
and h(ni) = v i: where Wi, Ui, Vi are some elements of F n+2p . Denote by the same letters 
the words = w^jx, ...,j n , \i, Hi, . . . , X p , (i p ), u { = u^jx, ...,j n , X 1 , /ii, . . . , X p , Hp), 
and Vi = Vi(ji, • • • , 7n, A a , Hi, . . . , X p , h p ) in letters 71, ... , j n , X x , Hi,..., X p , Hp and 
their inverses representing these elements in F n+2p . Consider elements gi,...,g n , 
a x , 61, . . . , a p , b p of an equipped group (G, O), where gi, . . . , g n G O, and let us substi- 
tute Qj for 7j, aj for Xj, bj for Hj into the words Wi, Ui, Vi and denote the corresponding 
elements of Gby Wi = Wi(gi, . ..g n ,ai,bx, . . .,a p ,b p ), Ui = Ui(gi, . ..g n ,a 1 ,b 1 , . . .,a p ,b p ), 
and Vi = Vi(gx, . . . g n , a x , b x , . . . , a p , b p ). Denote by {g x , . . . , g n , a x , b x , . . . , a p , b p ) a sub- 
group of G generated by the elements g x , . . . , g n ,a x ,b%, . . . ,a p ,b p G G. 

Claim 7. In notations and assumptions used above, we have 

(91, ■ ..g n ,a x ,b x , . . .,a p ,b p ) = (g™^ x y ■ ■ ■ , g™^ n) ,u x ,v x , ■ ■ ■ ,u p ,v p ). 

Proof. It suffices to note that the subgroup (g x , . . . g n ,a x ,b x , . . . , a p , b p ) of G is the 
image in G of the group F n+2p under the homomorphism / : F n+2p — > G given by 
f{li) = 9i, /(Aj) = a j} and f(jij) = bj. □ 
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1.5. Definition of covering semigroups. Let (G,0) be an equipped group. De- 
note by FE>(G, O) the free semigroup over the alphabet Z = Z{a,o) — U 3^g intro- 
duced in subsection 11.41 and call FS(G, O) free covering semigroup over the equipped 
group (G, O). 

All the covering semigroups considered below are factor semigroups of FS(G, O). In 
particular, this is the case of what we call the quasi-free algebraic covering semigroup 
qFS(G, O) that we define as a semigroup generated by the alphabet Z and subject 
to relations 

x g ■ y a ,b = y a ,b ■ x g [a,b], g g O, a,b e G (5) 

(in other words, the elements of qFS(G, O) are the sets of ^/-equivalent words (see 
subsection 11.41) ). 

We follow notation of Subsection 11.41 Let H = {Hn, P }{n^o, P ^o} be a collection of 
automorphism groups that satisfy conditions 2), 3) from the definition of admissible 
automorphism groups. We associate with each h G H n p a set Rh of relations 

X gi ■ . . . ■ Xg n ■ y ai ,bi ' • • • ' ya v ,b v = x n w l " • • • " X w n ■ ?/ui,?Ji yu p ,v p (6) 

taken over all (gx, . . . , g n ) G O n and all ( b p ) G G 2p . Denote by 

= U( U R h) 

and consider a factor semigroup qFS(G,0)/TZ^. In particular, the semigroup 

S(G,0) = qFS(G,0)/{K B } 

is called the strong covering semigroup, where B = {-B^ n ,p}{n^o,p^o}- F° r a collection 
H = {-ffn,p}{n>o,p^o} of admissible automorphism groups, we denote the semigroup 
qFS(G,0)/TZy_ by S-^_ equiv (G, O) and call it an admissible covering semigroup. 

Proposition 3. The strong covering semigroup §(G, O) is isomorphic to the semi- 
group generated by the alphabet Z = ZtQ,o) — U 3^g an d subject to relations 

Xg 1 ' Xg 2 Xg 2 • XgS2 (7) 

for any x gi , x g2 G X Q , and 

x g ■ y a ,b = y a ,b ■ x g [a,b] , (8) 

x g • y a ,b = x g c! ■ y ga>b , a = a6~ 1 a~ 1 p~ 1 , (9) 

Va,b ■ x g = y a , g -ib ■ Xg-2, c 2 = ba~ 1 b~ 1 g, (10) 

Xg ■ y a ,b = X g [a,b] ■ y a gla,b] bg [a,b] (11) 

for any x g G X Q and any y atb G y G . 
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Proof. Follows from Claims El [6] and Lemmas EJ [31 □ 

Since every admissible automorphism group H np contains the group Br njP , for 
any collection % of admissible automorphism groups there is a natural epimorphism 

Tfi— equiv 

: S(G, O) — > §^_equiv(G r , O) of semigroups. 
The semigroup §(Sd, Sd\{l}) that we denote by VS>d will be called a strong algebraic 
versal degree d covering semigroup. Note that an embedding % : G ■=->■ 5^ of a group 
G into 5rf induces the semigroup embedding of S(G, O) into VH3 d . 

Claim 8. T/ie map a : Z — > G given by a(x g ) = g for x g G Xq and a{y a ^) = [a, b] 
f or Ua,b £ Yq defines a homomorphism S^ equiv (G,0) — > G. 

Proof. Straightforward inspection of relations fl5]) and fl6]) shows that for each of these 
relations the product of the images of the left-side factors is equal in G to the product 
of the right-side factors. □ 

Further on we denote this homomorphism §^_ equiv (G, O) — > G by acn-equiv, or 
simply «g, and call it the product homomorphism. 
The action p of the group G on the set Z, given by 

x gi G X i-)> p(g)(x gi ) = x ggig -i G X , 

Va,b EYq\-> p(g)(y a ,b) = y g ag-\gbg-i & Yg, 

defines a homomorphism p§ : G — > Aut(S(G, O)) and homomorphisms p-u-cqun '■ 
G —> Aut(§^_ cqu i v (G, O)). Obviously, these actions are compatible with the homo- 
morphism r H 

—equiv 

If it does not lead to a confusion, we replace the notation S-H_ e quiv(G ', O) by §>(G, O) 
and then denote the both homomorphisms p§ and pu-equiv simply by p. The action 
p(g) on §(G,0) is called the simultaneous conjugation by g G G. Put X(g) = p(g~ x ) 
and A§ = A o a G , pg = p o a G . 

Whatever is an admissible covering semigroup §-^_ eq uiv(G ! , O) = S(G,0), the col- 
lection (S(G, O), G, q>g, p) is a semigroup over the group G and the embedding % : 
Xo Z defines an embedding z* : S , (G, O) S(G, O), which is a semigroup homo- 
morphism over G. Note also that epimorphisms r^_ cquiv : S(G, O) — >■ S^_ cqu i v (G, O) 
are also semigroup homomorphisms over G. 

Using relations ([7]) - ffTTj) . any element s G S(G,0) can be written in a so called 
reduced form, s = Si • s 2 , where Si G O) and s 2 = y a i,bi • • • • • y ap ,b p for some 
d, b\, . . . , a p , bp G G. We put r(s) = t(si) and g(s) = p and call them type of s and 
genus of s, respectively. It is easy to see that the type and the genus of s G B>(G,0) 
are well defined, that is, r(s) and g(s) do not depend on the reduction of s to a 
reduced form s = Si • S2- 

Let si ■ s 2 with si = x gi - . . . • x 9n and s 2 = y a ,6 • ■ ■ ■ • Va k ,b k be a reduced form 
of an element s = Si ■ s 2 G S(G, O). As it follows from Claim [7J the subgroup of G 



14 



VIK.S. KULIKOV AND V.M. KHARLAMOV 



generated by g±, . . . , g n , ax, bx, . . . , ak, bk does not depend on the choice of a reduced 
form of s. In what follows, we denote this subgroup by G s . 

As in the case of factorization semigroups, for subgroups Hi and H 2 of a group G, 
we put 

S(G, 0) Hl = {s G S(G, 0)\G. = Hx}, 
S(G,0) H2 = {s eS(G,0) | a(s) G # 2 }, 
and §(G, 0)g = §(G, 0)h 2 n S(G, 0) H \ 

Let Gr = (G, O) be the G-group equivalent to (G, O) (see subsection ll.3p . For 
any set of admissible relations, the epimorphism (3 = P{g,o) '■ (G, O) —> (G, O) of 
equipped groups defines an epimorphism /3* = 0(g,o)* '■ §>(G, O) = Sj/_ cquiv (G, O) — >■ 
§(G, O) = S // _ cquiv (G,0) over groups. 

Claim 9. The restriction of (3* to the subsemigroup S(G, O) C §(G, O) coincides with 
the isomorphism of semigroups S(G, O) and S(G, O) C S(G, O) {defined in subsection 

OD. 

Proof. Obvious. □ 

1.6. Solvability of some equations in strong covering semigroups. In this 
subsection, we will assume that in S(G, O) there is the unity, 1 G §(G, O) (we add it 
into §(G,0)). 

Let Sx, s 2 , s 3 G S(G, O). We say that an equation 

Sl = s 2 ■ z ■ s 3 (12) 

is solvable in S(G, O) C S(G, O) if there is an element s G S^G, O) such that s\ = 
S 2 'S- s 3 . 

Note that s is a solution of equation (fl2"j) if and only if the following holds: if we 
write s, sx,s 2 , S3 as products of generators of §(G, O), then there is a finite sequence of 
elementary transformations transforming the factorization of s\ into the factorization 
of s 2 ■ s ■ S3, here an elementary transformation means a change of some pair of two 
neighboring factors into another one according to the one of relations ([7j) - fTTTl) 
(reading either from the left to the right or from the right to the left). 

Consider four elements si, . . . ,84 of §(G, O) and let us fix their presentations as 
products of generators of S(G, O). Let S be a subset of S(G, O) the elements of which 
have a fixed type. We say that the equations 

si ■ s ■ s 2 = s 3 ■ z ■ S4, (13) 

where s G S 1 , are universally solvable if, first, there is a solution s G S 1 of (}I3~]) for any s 
and, second, there is a finite sequence of elementary transformations which satisfy the 
following property: for any presentation of s as the product of generators of S(G, O) 
there is a presentation of a solution s as the product of generators such that this 
sequence of elementary transformations transforms the factorization of Sx • s • s 2 into 
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the one of S3 • s ■ S4. The element s together with its factorization mentioned above 
will be called the universal solution (for s and its factorization) of equation (Fl3l) . 

Claim 10. For any s G S(G, O) of any fixed type and any a,b G G each of the 
following equations 

s ■ y a ,b = z ■ y a ( s )a,b, (14) 

Va,b ■ S = y a ,(a(s))-lb ■ Z, (15) 

s ■ y a ,b = z ■ y a ^ a{s) -i)[aMb (16) 
is universally solvable in S(G,0). 

Proof. Let s If n = 1, then a universal solvability of equation (Tl4"I) 

follows from relation Assume that equation (j!4p is universally solvable for any s 
of length n — 1 and let us write an element s of length n in the form: s = s\- x 9n . We 
have 

s ■ y a ,b = si ■ x gn ■ y a:b = sx ■ zi ■ y 9na ,b = Pg(sx)(zx) ■ sx ■ y 9n a,b, 

where z\ is an universal solution of equation x gn ■ y a ,b = z ■ y 9na ,b- By assumption, for 
some z 2 we have: s t ■ y g „ a ,b = z 2 ■ y a ( Sl ) ga ,b- Therefore 

s ■ y a ,b = p${sx){zx) ■ si • y gna ,b = ps(si)(zi) • z 2 ■ y a ( Sl ) 9n a,b = {ps{si){zx) ■ z 2 ) ■ y a (s)a,b, 

that is, equation (TH|) is universally solvable always. 

The proof of universal solvability of equation ( fl5l) is similar to one for equation 
( !T^|) . Only we must use relation (fTOj) instead of relation ([9]). 

To prove the universal solvability of equation ( fl6|) . note that a(X([a,b])(s)) = 
(a(s))' a ' fe l Therefore, by relation (jSJ), we have 

s ■ y a ,b = y a ,b ■ A([o, b])(s) = y a>{a{s )-i)i a ,b] b ■ zi, 

where Z\ is a universal solution of equation y a<b ■ A([o, b])(s) = y a r a ts)-i)ia,b] b ■ z. Now to 
prove the universal solvability of equation (fl6|) . it suffices several times to use relation 

©. □ 
The following proposition is a generalization of Main Lemma 2.1 in [lOj . 

Proposition 4. Zet O G G be a finite set. Then for any 

h G (g 1: • • .,g n ,ax,bx, . . . } a k} b k ) 

and for any s g -i G S , (G, O) suc/i i/iai a(s„-i) = g -1 t/ie following equation 

X gi ■ . . . ■ X gn ■ X g ■ Sg-i • 2/ i,6i * • • • ' Va k ,b k = x gi ' • • • ' Xg n ' X g h • Z ■ y ai , bl ' • • • ' Ua k ,b k 

is solvable in S(G,0). 
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Proof. For si, s 2 G S(G, O) denote by G(si, s 2 ) the subset of G such that h G G(si, s 2 ) 
if and only if the equations 

si ■ x g - s g -i ■ s 2 = si ■ x g h ■ z ■ s 2 (17) 

are universally solvable in S(G,0) for each g G O C G and any s 9 -i G S(G,0) of 
fixed type and such that a(s g -i) = g^ 1 . Note that if z\ is a solution of equation (TT7]). 
then a(^i) = (g' 1 ) -1 . 

Claim 11. Let O C G be a finite set. Then for any si,s 2 G §(G, O) the set G(s\, s 2 ) 
is a subgroup of G. 

Proof. Let us show that if h G G(s\, s 2 ), then h^ 1 G G(s\, s 2 ). 

Let Z\ be an universal solution of equation ( 1T7|) . If we apply the inverse sequence of 
the sequence of elementary transformations giving the universe resolution of equation 
f lT7|) . then it is easy to see that s g -i is the universal solution of the equation 

s l ■ X gx ■ Zi ■ S 2 = S\ ■ X ■ z ■ s 2 , 

where gi = g . For any h G G the conjugation of the elements of S(G, O) by h 
is a bijection, and for each g G G the set of different factorizations of elements 
s G S(G, O) of fixed type and such that a(s) = g^ 1 is finite. Therefore h~ l G G(si, s 2 ) 
if h G s 2 ). 

Let us show that if hi, h 2 G G(si, s 2 ), then /i!/i 2 G s 2 ). It is easy to see that 

if Zi is an universal solution of the equation 

Si- X g - Sg-i ■ S 2 = Si ■ X g h 1 ■ z ■ s 2 

and if z 2 is an universal solution of the equation 

Si ■ Xgh x ■ zi ■ s 2 = Si ■ x^ g h 1 ^h 2 ■ z ■ s 2 , 

then z 2 is an universal solution of the equation 

si ■ x g - Sg-i ■ s 2 = Si ■ x g h 1 h 2 ■ z ■ s 2 . □ 

Claim 12. For any si = s[ ■ s", s 2 = s' 2 ■ s' 2 ' G S(G, O), we have G(s", s' 2 ) C G(s 1 , s 2 ). 

Proof. Obvious. □ 

Claim 13. For any hi, . . . , h n G O, we have (hi, . . . , h n ) C G(xt 1 ■■■■■■ Xh n , 1). 

Proof. It easily follows from Claim [TT] and from the following equalities: 

Xh- Xg - Sg-i = x g{h -i } ■ p(h)(sg-i) • x h = x h • x g{h ~i) • /£j(/i) (s fl -i ) , 

since x^-i) ■ p(h)(s g -i) ■ x h = Pg{x gih -i } ■ p(h)(s g -i))(x h ) ■ x g(h -i } ■ p(h)(s g -i) and 
"(^(h- 1 ) -P{h)(s g -i)) = 1. □ 

Claim 14. For any a, b G G, we /iave a6 _1 a _1 G G(l,y a) b). 
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Proof. By Claim [THl we have 

Xg ■ S g -i ■ y a)b = X g ■ Z\ ■ y g -l a ,b = P{g)(zi) ■ Xg ' Vg-^b, 

where Z\ is an universal solution of equation s g -i ■ y a ^ b = z ■ y g -i a ,b- By relation (jHJ), 

•^9 ' Vg~ 1 a,b •E gg - 1 aba~ 1 ggg~ 1 ab~ 1 a~ 1 ' Ua,b X gab-to.- 1 ' Va,b- 

Therefore 

x g ■ Sg-i ■ y a>b = p{g){zi) ■ x g ■ y g -i a ,b = p{g){zx) ■ x gab -i a -i ■ y a ,b, 

that is, ab^a^ 1 G G(l,y a ,b)- D 

Claim 15. For any a, b G G, we have aba~ 1 b~ 1 a~ 1 G G(l,y a}b ). 

Proof. Applying ln(x g ■ s g -i) times relation (JSJ) and after that applying ln(s g -i) times 
relation ([7]), we have 

x g ■ Sg-i ■ y atb = y a . b ■ x g [a,b] ■ zi = y atb ■ z 2 ■ x g \aM , 

where Zi = X([a,b})(s g -i) and z 2 = p(g^)(z 1 ). It is easy to see that a (z 2 ) = (g'^) -1 . 
By Claim HO] and relation (fTOl. 

y<l,b ■ Z 2 ■ Xg[a,b] = Z 3 ■ y a ^g\a,b] b ' X g \a,b] = Z 3 • y a ^ b • X g [ a>b l ba -l b -l , 

where z 3 is an universal solution of equation y ab ■ z 2 — z ■ y aig [a,v\ b - 
Applying relation OS]), we obtain 

Z3 ■ y a ,b • x g[ a!b ] ba -i b -i = z 3 ■ x [ 0> i](, -ii-ip, i0 ] • y a , b — Z3 ■ x gaba -i b -i a -i ■ y a £ 

and to complete the proof it suffices to use the relation 

z 3 ■ x gaba -i b -i a -i = x gaba -i b -i a -x ■ \(g aba ~ lb ~ la ~ 1 )(z 3 ). □ 

Claim 16. For any a,b EG, we have a,b G G(l,y a , b ). 

Proof. By Claims [141 and [T5| the elements ab^cr 1 and a6a _1 6 _1 a -1 belong to G(l, y a ,b)- 
It follows from Claim [TT1 that 

(a6- 1 o- 1 )(o6a~ 1 6- 1 o~ 1 ) = (ab)- 1 G G(l,y a>b ). 

Therefore ab G G(l,y atb ) and hence a = (ab~ 1 a~ 1 )(ab) G G{\,y a ,b)- Applying one 
more Claim [TT1 to a and ab, we obtain that b G G(l,y a , b ). □ 

Claim 17. For am/ ax, &i, • • • , a*:, G G ; we /iai>e 

61, . . . , a fc , 6 fc ) C G(l, y olj6l • . . . • 2/ 0fc ,bJ- 



18 VIK.S. KULIKOV AND V.M. KHARLAMOV 

Proof. Let us use induction on k. In the case k = 1, it is Claim [16j Assume that for 
some k — 1 Claim is true. Therefore, by Claim [T2J 

(ai, h,..., a k -i, 6 fc _i) C y olj6l • . . . • 2/ 0fc ,&J- 
Denote by w t = [a 1; &i] . . . [a 4 , 6 t ]. We have 

Xg-s g -i-y aiM - ...•y ak _ x ,b k _ 1 -y ak ,b k =y au h- ■ ■ ■ •y ah . 1 ,b k - 1 -x g - k -i -A(?x fc _i)(s g -i)-y afc)6fc . 

Denote by 2i = A(itfc_i)(s s -i) and let z c (see Claim [T6|) be an universal solution of 
equation x g « k -i ■ z x ■ y ak)bk = x g «k-i° ■ z c ■ y ak ,b k , where c = a k or b k . We have 

X 9 ' S g~ X ' Vaifii ■ • • • ■ Da k ,b k = 
VaiM ■ ■ ■ ■ ■ 2/a fc _ 1 ,6 fe _i ' ^ 9 "fe-i c • • Va k ,b k = 
X g c^-i ■ X(u h -l)(z e ) ■ y aubl ■ ■■■■ Va k ^,b k -i ■ Va k ,b k - 

Now, since by assumption, u k -i G 2/oi,6i ■ • • • ■ y ak ,b k ), we obtain that the element 
c G G(l } y aiM • • • • ■ 3/o fc ,6 fc )- □ 
Now the proof of Proposition H] easily follows from Claims [TTl - [T71 □ 

Proposition 5. Let (G, O) be an equipped finite group such that the elements of 
O = C\ U • • • U C m generate the group G. Denote by £/te number of elements of 
the conjugacy class Ci and by pi the order of elements of Cj. Let si G S(G,0) be 
such that Tj(si) > for all i, 1 ^ i ^ m ; anc? s 2 = y a i,&i • • • • • 2/a fe ,6 fe ^ e suc/i t/iat 
Si ■ s 2 G S(G,0) G '. T/ien the equation 

si-s 2 = z- (yi,i) k 

is solvable in S(G,0). 

Proof Let a 1 = g{ 1 . . . g' 1 , where g 1 ,...,g n G O, and let si = x hl ■ • x hN . Let 

gx G Cj. Since Tj(si) > n^, among the factors x^, . . . , there are at least Pi + 1 
factors with the same hj G Cj. Moving of these factors to the right (using relation 
d?])), we obtain that 

sj • s 2 = si • x hj ■ {x h] ) Pl ~ l ■ s 2 

for some s[ G S(G, O) such that s[ ■ s 2 G S(G, 0) G . 
Applying Proposition HI we have 

s'i • x h . ■ {x hj ) Pl ~ l ■ s 2 = s[ ■ s' ■ x gi ■ s 2 

for some s' G S(G,0) such that r(s') = t((^) p<_1 ) and a(s') = g^ 1 . 
By relation (jUj), we have 

ii ii ii 

S l ' S ' X 9l ' S 2 — Si * S ■ X gi ■ y a i,bi ' • • • • ya k ,b k — Sj • S • £^ • ya[,bi ' ■ ■ ■ ' ya k ,b k i 

where g[ is an element conjugate to g\ and a' x = g 2 x . . . g~ x . 

Note that si = s[ ■ s' ■ x g ' and s 2 = y^M ■ ■ ■ ■ • Va k ,b k satisfy all conditions of 
Proposition [5j Therefore, by induction on n, we obtain that 

si ■ s 2 = si • (yi j6l • y a2)b2 ■ y ak>bk ) 
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for some Si which together with s 2 = y\,b x " Va 2 M • Ua k ,b k satisfies all conditions of 
Proposition [5j 

The same arguments (only instead of relation fl9]) we must use relation (JTU1) ) give 
that 

Sl • S 2 = Si • (yi,i • 2/a 2 ,6 2 • • • • • 2/a fc ,6 fe ) 

for some Si which together with S 2 = y a2 ,b 2 ' • • • ' 2/a fc ,fe fe satisfies all conditions of 
Proposition [51 

Now to complete the proof of Proposition EJ it suffices to note that y^i commutes 
with any element s G S(G, O) (relation (jSJ)) and to use induction on k. □ 

1.7. On the number of solutions of equation a(z) = g. Let (G,0) be an 
equipped group such that the elements of O generate the group G, O — C\ U • • • U C m 
decomposition into a disjoint union of conjugacy classes of G. In this subsection, we 
investigate the following problem: for fixed type t G Z™ , fixed genus p and given ele- 
ment h G G to estimate the number of solutions in an admissible covering semigroup 
S(G, 0) G of the equation oiq{z) = h under the restrictions t(z) = t and g(z) = p. 

In [H], this problem was solved in the case of p = and t = (t±, . . . , t m ) such that 
all ti are big enough (see Theorems H] and [5]) . In this subsection we generalize these 
results to the case of arbitrary genus, namely, we prove 

Theorem 6. Let S(G, O) = E>H- e quw{G, O) be an admissible covering semigroup over 
an equipped finite group (G, O), O — G\ U • - • U C m . Then there is a constant Ti 6 N 
such that if for an elementsi G S(G, 0) G the i-th type Tj(si) ^ Ti for all i = 1, . . . , m, 
then there are a^ G O ) elements H\, . . . ,s a{GO) G S(G,0) G such that 

(1) Si ^ Sj fori ^i<] < 0(g >0 ); 

(2) r(sj) = r(si) for 1 ^ % < a (Gj0 ); 

(3) g(si) = g(sx) for 1 ^ i ^ a (G ,o)/ 

(4) a G (s,)^ a G (si) /or 1 < i < a (G)0) ; 

(5) z/s G ^(G, 0) G is such that r(s) = t(si) ; = g'(si), and a G (s) = a G (si) ; 
i/ien s = s \ for some i, 1 ^ i ^ 0(G,o)- 

Proof. Let p be the genus of si and T be a constant the existence of which is claimed 
in Theorem HI Without loss of generality, we can assume that T > maxi^ m riiPi, 
where is the number of elements of the conjugacy class Cj and Pi is the order of 
elements of Cj. By Proposition [5] (and since r-^_ equiv is an epimorphism) , the element 
Si can be written in the form S\ = Si ■ {yi t i) p - By Theorem HI there are exactly 
a (G,o) different elements si, . . . , s a{G G S(G, 0) G satisfying conditions (1) - (4) of 
Theorem |6j 

Consider the elements Sj = s, • (yi,i) p , 1 ^ i ^ a (G,o)- By Proposition [5] and 
Theorem HI they satisfy conditions (2) - (5) of Theorem |6j Let us show that they 
also satisfy condition (1) of Theorem |6j Assume that for some i ^ j we have Sj = Sj, 
that is, if we write s, and Sj as products of generators x g , g G O, then there is a 
finite sequens Tr of elementary transformations (see subsection I1.6P transforming the 
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factorization of into the factorization of Sj. By Claim EH the selected factorizations 
alow us to lift the element Sj into S(G,0) = E>H~ C qmv(G,0) (that is, to consider 
an element Sj G E>(G,0) with the same factorization as the one of Sj), where Gr = 
(G,0) is the C-group equivalent to (G, O). Let us apply the same sequence Tr of 
elementary transformations to the element Sj. As a result we obtain an element 
Sj = sj ■ (2/01,61 • • • • • ya p ,b p ) = Si such that a h b t G ker /%r,o) C Z(G) for 1 ^ I ^ p. But 
it is impossible, since in this case we have a.Q(y au bi) = 1 for 1 ^ / ^ p and therefore 
by Remark [U we must have ag(sj) 7^ ag(s^-). □ 

Theorem 7. Zet G be a finite group and O' <Z O be two its equipments such that 
the elements of O' — C\ U • • • U generate the group G. Then there is a constant 
T = To> such that if for an element s\ G S(G,0) G its i-th type Tj(si) ^ T for all 
i = 1, . . . , k, then there are not more than ata,0') elements s\, . . . , s n G &(G, 0) G such 
that for 1 ^ i < j ^ n 

(i) Si ^ Sj; 

(ii) r(si) = t(si); 

(in) a G (si) = a G (si) ; 

(iv) g(si) =g(s 1 ), 

where cl(g,o') ^ the ambiguity index of(G,0'). 

Proof. It is similar to the proof of Theorem [61 □ 

Corollary 1. Let C\ be a conjugacy class of an odd permutation o~\ G such that 
o~\ leaves fixed at least two elements. Then in the case when C\ is contained in an 
equipment O — Cx U • • • U C m of Sd, there is a constant T = Tc\ such that for any 
a G Sd, any fixed integer p ^ 0, and any t = (tx, . . . , t m ) G Z™ such that t\~^T the 
equation 

a Sd {z) = a (18) 

has in each covering semigroup S(Sd, O) at most one solution s satisfying conditions 
g(s) = p and r(s) = t. Under assumption t\ ^ T , the existence of solution of equation 
( 1181) does not depend on p and depends only on t. 

Proof. It follows from Theorem [7] and the main result of [13] . □ 

Let §(G,0) be an admissible covering semigroup over an equipped finite group 
(G, O), O = Cx U • • • U C m , and let T = (t u . . . , t m ) G Z >0 . Denote by 

S(G, 0)> T = {s g S(G, O) I n(s) > u] 

a subsemigroup of S(G, O). By Theorem El we have 

Corollary 2. For any equipped finite group (G,0), O — Cx U • • • U C m , there is a 
constant T = (ii,...,i m ) G Z^ D such that the restrictions rn-equiv '■ §(G, 0)°. T — > 
^>H-equiv{G,0)f T ofthe epimorphisms r H _ equiv : S(G,0) -)> § H -equw(G,0) to the 
subsemigroup S(G, 0) G T are isomorphisms for any set IZh of admissible relations. 
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2. Geometric semigroups of coverings 

2.1. Monodromy encoding of ramified coverings. To describe ramified cover- 
ings of a given connected manifold M (in most cases, M will be a connected compact 
oriented surface with one hole and a base point on the boundary) we use a traditional 
monodromy encoding of non-ramified coverings and the unicity of manifold ramified 
completions. 

Namely, given a non-ramified, possibly disconnected, degree d covering it : M — > M 
over a connected manifold M with a base point q G M, the lifts of a loop at q form 
a set of d paths in M starting each at a different point of ir~ l (q) and, thus, they 
give rise to a permutation of the set 7r _1 (g). This permutation depends only on the 
homotopy type of the loop and in this way one obtains an encoding of the covering 
by a homomorphism from 7r 1 (M, q) to the permutation group o/7r _1 (g). In particular, 
if the covering 7r is equipped with a marking v : Id = [1, . . . , d] — > vr _1 (g) it gives a 
well defined homomorphism 7Ti(M, q) — > Sd- 

The following Proposition is well known and straightforward. 

Proposition 6. Two non-ramified marked coverings over the same based space (M, q) 
are isomorphic as marked coverings if and only if they define the same homomorphism 
7Ti(M,q) — > Sd- If an isomorphism exists, it is unique; equivalently, marked coverings 
have no non-trivial automorphisms. 

Each homomorphism tt\ (M, q) — > Sd corresponds to a certain non-ramified marked 
degree d covering of M. The covering space is connected if and only if the action of 
iii(M,q) on ir~ 1 (q) is transitive. The orbits of the action correspond canonically to 
connected components of the covering space. 

Manifold completions of non-ramified coverings by ramified ones are most trans- 
parent in low dimensions. 

The following result is also well known and straightforward; it can be found, for 
example, in [5]. 

Proposition 7. let (M, q) be a based two-dimensional manifold and B = {Pi, . . . , P n } 
a finite subset of M disjoint from q anddM. Then each marked non-ramified covering 
of (U, q) with U = M\B has one and only one ramified completion M — > M. 

2.2. Surfaces with a hole and their skeletons. Our main building blocks are 
connected compact oriented surfaces (2- dimensional manifolds) with one hole and one 
marked point on the boundary. We equip them, in addition, with a semi-skeleton, 
skeleton, or caudate skeleton. 

We define a semi-skeleton of a connected compact oriented 2-dimensional manifold 
(with one hole) to be the union of disjoint embedded bouquets of two oriented circles 
with a property that the complement of the union is homeomorphic to a punctured 
disc. Clearly, the number of connected components of a semi-skeleton is equal to the 
genus of the surface. We distinguish the two circles of a bouquet that represents a 
connected component of a semi-skeleton by means of intersection index, namely, we 
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speak on A- and //- circles in a bouquet C\ V by respecting the convention that 
C\- C^ = — 1 (and not 1). 

Given such a triple (F,q,S°°), where S°° is a semi-skeleton of a surface F with 
a fixed point q G <9-F, we can represent it by an open-eyes plane diagram, that is 
to draw a disc with a marked point on its boundary and p = g(F) holes inside the 
disc, and trace the standard 4-gone identification scheme on the boundary of each 
hole, see the left drawing on Figure [U the orientation of F should be induced by the 
counter-clock wise orientation of the disc. When it happens to be more convenient 
and transparent, we use also another, equivalent, presentation and draw a disc with 
" pince-nez" , that is p pairs of holes with " bridges" , see the right drawing on Figure 
[H (there, the A-circles are a and c, while b and d are the //-circles). 

Open-eyes plane diagrams of a given triple (F, q, S°°) are defined up to orientation 
preserving (stratified) homeomorphisms of the disc respecting the marked point and 
the orientation of the boundary identification strata. Converse statement is also true, 
an open-eyes plane diagram defines the triple (F, q, S 00 ) up to orientation preserving 
homeomorphism (of triples). A similar statement is also true for diagrams with pince- 
nez, but as to the former one, one should take also into account the possibility for 
each handle to replace its A-pince-nez presentation by the //-pince-nez one, and vice 
versa. 

A skeleton of a genus p connected compact oriented 2-dimensional manifold with 
one hole is, by definition, a semi-skeleton enhanced by a system of pathes that join 
the marked point q G OF with the components of the semi-skeleton, the pathes are 
called strings, they are taken disjoint and each of the p strings is chosen in such a 
way that in the disc model with p holes the string riches its hole at the vertex with 
outgoing A- and //-edges. 

Now, let us assume that F is equipped with a finite subset B C F \ OF (later on, 
such a subset B is appearing as the branch locus of a finite cover). In such a case, by 
a caudate skeleton we understand a triple (F, q, S cdt ) where S cdt is a skeleton disjoint 
from B and extended by a system of tails, that is a collection of n = \B\ simple paths 
connecting the points of B one-by-one with q, the tails being chosen disjoint from 
each other and from the skeleton. In particular, S cdt is homeomorphic to the wedge 
sum of a skeleton with n intervals. 

The above notion of open-eyes plane diagrams extends to triples (F,q,S), where 
S is either a skeleton or caudate skeleton of F. These diagrams consist of p = g(F) 
holes or pince-nez in a disc, a marked point on the boundary of the disc, and a system 
of strings, which is enhanced by a system of tails in the case of caudate skeletons, 
see Figure [2J Open-eyes plane diagrams of surfaces with a skeleton or, respectively, 
caudate skeleton are defined up to isotopies; and conversely the triple (F, q, S) is 
defined up to orientation preserving homeomorphisms of triples by its open-eyes plane 
diagram. 




In the case of skeletons, and up to isotopy, for a given genus p there is one and only 
one open-eyes plane diagram. We denote this diagram by A p and write (H p , q, S p ) to 
denote the triple that this diagram defines. 

If p = 0, then A = n is just the standard disc and S is reduced to q (the marked 
point on the boundary of the disc). 

If p > 0, then the skeleton S p contains a non-trivial semi-skeleton, which we denote 
by El 50 . A choice of a skeleton induces in a natural way an ordering on the set of the 
components of the semi-skeleton. Namely, we fix the ordering induced by the counter- 
clockwise order on the strings of the skeleton, see Figure [3J and denote the strings 
of S p by Ti, . . . , T p following this, counter-clockwise, order. Note that an ordering of 
the components of is equivalent to a choice of the skeleton up to isotopy. 
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Figure 2. Plane diagrams of a genus-2 surface with its caudate skeleton. 




Note also that a skeleton S being given, one has a canonical choice of geometric free 
generators Ai, . . . , X p , n P of the fundamental group 7Ti(F, q), where A,, 1 < i < p, 
(respectively, /ij) are represented by the loops T^kC 'x^Tf 1 (respectively, Ti^C^Tf 1 ); 
the numbering respects the above ordering of the strings. 

For given genus p > 1 and number n > 1 of tails, the number of isotopy classes 
of plane diagrams of surfaces with caudate skeletons is greater than 1 and equal to 
the binomial coefficient Cp +n . Indeed, similar to the case of skeletons, a choice of 
a caudate skeleton induces a counter-clock wise ordering on the the set of tails and 
strings (or, equivalently, on the set that consist of points of B and the connected 
components of the semi-skeleton). Conversely, the counter clock-wise ordering of the 
set of tails and strings determines the diagram up to isotopy. 

Thus, a caudate skeleton S cut being given, one gets not only a canonical choice of 
geometric free generators Ai, //i, . . . , X p , n v of the fundamental group 7i±(F, q), but also 
an extension of it to a set of geometric free generators of tt\(F \ B, q) by a sequence 
7x, . . . , 7n represented by the loops r^C^iy 1 , where Cj denotes a small loop around 
a point hi of B and Tj a portion of the tail going to 6j. Note that this whole set of 
generators of Tti(F \ B, q) is equipped with counter clock- wise ordering. 

2.3. Free semigroups of marked coverings. We continuer to consider connected 
compact oriented 2-dimensional manifolds F with one hole and a marked point q G OF 
and turn to a study of their ramified finite degree coverings / : E — >■ F. Let us recall 
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once more that we allow disconnected covering spaces, but forbid ramifications at 
the boundary of F. Our aim is to organize such coverings of a fixed degree d in a 
semigroup. 

To achieve this goal we equip each covering with a marking, that is a numbering v 
by 1, . . . , d of the elements of f~ l {q), and consider the coverings up to certain natural 
equivalence relations. Different choices of the equivalence relations lead to different 
semigroups. 

We start from introducing the free geometric degree d covering semigroup, which 
we denote by GFSd- To build such a semigroup, we equip the base F of each marked 
covering (/ : E —> F,u, q) with a caudate skeleton S cdt whose tails end at the branch 
points of the covering. The elements of GF§d are the triples (/ : E — )■ F,u, S cdt ) 
considered up to homeomorphisms of coverings respecting all the ingredients; more 
precisely, two triples (fi : E\ — > F\, u%, Si dt ) and (f 2 : E 2 — >■ F 2 , v 2 , S 2 dt ) are equivalent 
if there are homeomorphisms <f> : E\ — > E 2 and if) : F% — > F 2 such that f 2 o <f> = ip o f x , 
<f>ovx = v 2y and ^(^ dt ) = ^ dt - 

The semigroup structure on GFSj is defined in a similar way that was used in 
[12] in the case of genus zero. Namely, the product h — f ■ g of two elements of 
GFSd represented by marked ramified coverings (/ : E\ — > F\, Ui, Si dt ) and (g : E 2 — > 
F 2 , u 2 , S 2 dt ) (by abuse of notation we denote by the same symbols both the elements 
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Figure 4. Plane diagram of a semigroup product. 




of GF§d and the underlying coverings) is given by the marked ramified covering 
(h : E — >■ F,u, S{ dt U S^), where F and h : E — )■ F are obtained, first downstairs, by 
gluing Fx with F 2 along an arc of <9F 2 issued from g 2 m the counter-clockwise direction 
and an arc of dF\ issued from qi in the clockwise direction, (see Figure HJ) and, second 
upstairs, by a gluing of / and g that preserves the markings over q = q% = g 2 . This 
operation respects the equivalence relation. 

We equip GF§d with a map a : GF§d —> <Sd that evaluates the boundary mon- 
odromy (taken in the direction of boundary orientation). As it follows from the 
gluing procedure, this map is a homomorphism. Furthermore, the symmetric group 
Sd naturally acts on GF§d by renumbering the points of the fibre / _1 (g). Thus, GFSd 
becomes in a canonical way a semigroup over Sd- 

For each g E S d denote by X g e GFS d the element represented by a ramified 
covering / : E — > Ho with one branch point, a marked point q G dUo, and the 
monodromy a(X g ) equal to g. Such an element is defined uniquely, as it follows, for 
example, from Proposition [71 

Next, consider the torus IT with a hole, a marked point q G <9ITi and a skeleton Ei 
that includes the semi-skeleton E^° and the string T\. Pick a pair a,b E S d and denote 
by Y a ,b G GFSd the element represented by a non-ramified covering / : E — » IT with 
monodromy a along the loop Ti-kCx-kT^ 1 and b along the loop Tx-kC^-kT^ . Such an 
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element is also defined uniquely, as it follows, for example, from Proposition |6j Note 
that a{Y a ,b) — aba~ 1 b~ 1 . 

Proposition 8. The semigroup GFSd is a free semigroup over the group Sd, its set 
of free generators is formed by X g , g G Sd \ {1}, and Y a ,b-, a,b E Sd- 

Proof. Follows from the following isotopy unicity: for a surface with a given caudate 
skeleton, its open-eyes caudate skeleton plane diagram (Sp dt ,g) C (A p ,q) is unique 
up to isotopies in (A p , q). □ 
As a set, the semigroup GFS d splits in a disjoint union of subsets, (GF§ d ) n p , that 
correspond to coverings with a given number n of branch points over surfaces of given 
genus p, or, saying in another way, to words with n letters X g and p letters Y a ^. 

2.4. Very strong semigroup of marked coverings. As a next step, we replace 
caudate skeletons by skeletons, that is forget the tails going to the branch points, 
and thus construct another semigroup over Sd replacing everywhere in the above 
construction of GFSd the caudate skeletons by skeletons. We call this new semigroup 
the very strong semigroup of degree d marked coverings and denote it by GVSd. 
The forgetful map GFS d — > GVSd consisting in replacing a caudate skeleton by the 
skeleton is a well defined homomorphism of semigroups over Sd- Let us denote by Kh: us 
the same symbols X g , Y a ^ the images in GVSd of the above free generators X g , Y a ^ G 
GF§ d . 

Proposition 9. The elements X g ,g G Sd \ {1}, and Y a ^,a,b G Sd, form a set of 
generators of the semigroup GVSd- They satisfy the relations 

Xg ■ F ,6 = Y a>b • X g [a,b] (19) 

and 

for any g\,g2,a,b G Sd- These are the defining relations o/GVSd- 



Proof. For a surface with a given skeleton and branch locus, an enhancing of its 
open-eyes skeleton plane diagram (E p , q) C (A p , q) to an open-eyes caudate skeleton 
diagram (Sp dt , q) C (A p , q) with a given ordering of strings and tails is unique up to 
isotopies of (S p U B, q) in (A p , q). The relation ( fT9l) reflects the elementary change of 
ordering (see Figure |5]), and ( f20|) the standard Artin-Hurwitz half-twist of two points 
of B in A p \E p (cf., PI]). □ 
Similar to GFSd, the semigroup GVSd splits as a set in a disjoint union of subsets, 
(GVSd) n ,p, that correspond to coverings with a given number n of branch points over 
surfaces of given genus p. 
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Figure 5. Plane diagram of an elementary change of ordering. 




2.5. Strong versal geometric covering semigroups. These semigroups are most 
close to the classical theory of Hurwitz spaces. 

We equip the base of each covering with a skeleton and consider the triples (fi : 
Ei — > Fi,ui,Si) and (f 2 : E 2 — > F 2 , v 2 , S 2 ), where Si and S 2 are skeletons of F\ and 
F 2 , respectively, up to the equivalence generated by two binary relations: first, up to 
isotopy of coverings with fixed base, marking, and skeleton, but moving branch points 
(which can move, in particular, through the skeleton); second, up to homeomorphisms 
respecting all the ingredients, that is up to homeomorphisms : Ei — > E 2 and 
tp : F\ — y F 2 such that f 2 o = ip o / 1; (f> o v\ = z/ 2 , and ip(S^°) = S^. The only, 
but major, difference with respect to the previous very strong covering semigroups is 
that we authorize the branch points to cross the skeleton. 

Taking into account this additional equivalence relation, we obtain another semi- 
group over Sd, which we denote by GSd and call the strong versal geometric degree 
d covering semigroup. The quotient map GV§d — > G§d is a homomorphism of semi- 
groups over Sd and, set theoretically, it splits in quotient maps (GV§d)n, P — > (G§d)n, P - 

For each n and p, let us fix the surface F (of genus p) and its skeleton S, and place 
the branch locus B (of cardinality n) to be disjoint from S. Then the braid group on 
n strands, that is the group Br n (F,dF) of isotopy classes of orientation preserving 
identical on the boundary self-homeomorphisms of (F,B), becomes to act naturally 
on (GV§d)n,p, and, as it follows also directly from the definitions, the fibers of the 
quotient map (GV§d)n, P — > (G§d)n, P are the orbits of this action. 

Let us recall that, on the other hand, the braid group Br n (F, dF) can be canonically 
identified with the fundamental group 7r 1 (F^ n ) \ A), where F^ is the symmetric 
product of n copies of F and A is the discriminant locus, that is, the set of those 
n-tuples that contain fewer than n distinct points. More precisely, we start from 
fixing a set B = {Pi, . . . ,P n } C F \ OF consisting of n distinct points and treat 
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Br n (F, dF) as the group of homotopy classes of geometric braids, where as is usual: 
by a geometric braid on F based at B we understand an n-tuple \1/ = (/0i, . . . , ip n ) of 
paths ipi : [0, 1] ->• F \ dF such that 

(1) ipi(0) = Pi and G B for each i = 1, . . . ,n; 

(2) ipi(t), . . . , ip n (t) are distinct points of F \ dF for each t e [0, 1]; 
and multiplication is given by concatenation of paths. 

By a A- (respectively, /i-) move we understand a geometric braid whose all but one 
strands are constant and the remaining one follows a path I -kC\* I^ 1 (respectively, 
I -k C^-k J -1 ) where / is a simple path in the complement of S U {B \ {&}) joining a 
point b G B with the vertex of a bouquet C\ V C M C 5, see Figure El The standard 
Artin-Hurwitz (half-twist) geometric braids exchanging two points of B will be called 
if-moves. 

The following proposition is well known. In fact, it follows easily, for example, from 
the exact sequences 

1 tti(F \ B') PBr n (F, OF) PBr^F, OF) 1 

and 

1 -> P£?r n (F, dF) -> 5r n (F, 9F) -)> S„ -)• 1, 

where the second sequence is the definition of the pure braid groups, PBr n , and B' 
denotes £ \ {Pi}. 



Proposition 10. (|H E]) The braid group Br n (F,dF) is generated by H-, X-, and 
fi-moves. □ 
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The following claim is an immediate consequence of the above Proposition. 

Corollary 3. The relations imposed by the partial quotient maps (GVSdKo — > (GSdHo 
and (GV§d)i 1 — > (GSd)i 1 imply all the other relations imposed by the quotient map 
GV§ d G§ d - □ 

To describe finally the semigroup GS>d in terms of generators and relations, let us 
denote by the same symbols X g , Y a<b the images in G§d of X g , Y a f> G GVSd- 

Proposition 11. The elements X g ,g G Sd \ {1}, and Y ajb ,a,b G Sd, form a set of 
generators of the semigroup G§d- They satisfy the relations: 

X 91 ' X 92 = X 92 ■ X g 32 (21) 

for any g\,g 2 ^ S d ; and 

X g ■ Y a f) = Y ai b ■ X g [a,b] , (22) 
X g ■ Y a)b = Xg^ ■ Y 9 a tb , C\ = ab^a^g' 1 , (23) 
Y a<b ■ X g = Y aj9 -i b ■ X g c 3 , c 2 = bar 1 b- 1 g, (24) 
for any g,a,b G Sd- These are the defining relations of G§d- 

Proof. Due to Propositions [91 [10] and Corollary [3] the only new, with respect to 
Proposition [9j relations are given by the A- and /x- moves in (GV§d)i,i- 

Under pulling the branch point through A- or /x-cuts as it is shown in Figures [7] and 
[HI we obtain the the relations (|23|) and ([24"]) . In particular, the elements g' appearing in 
the relations X g -Y ab = X g > -Y gajb and, respectively, Y ab -X g = Y ag -i b -X g i (see Figures 
[7] and [8]) can be found, for example, from the identities expressing the unchanged 
monodromy along the hole: gaba~ 1 b~ 1 = g'a'b(a')~ 1 b~ 1 ,a' = ga under the move 
across the A-cut, as is shown in Figure [7J and gaba~ l b~ x = g'ab'a~ x {h/')~ 1 - ) b' = g~ x b 
under the /i-cut, as is shown in Figure [HJ □ 

Corollary 4. The elements X g , g G Sd \ {1}, and Y ajb , a, b G Sd, satisfy the relation 

Xg ■ Y a)b = X g [a,b] ■ Y ag [a,b] fog [a,6] (25) 

Proof. This relation follows from the relations ( I22j) . ( 1231) . and ( |24"1) . It expresses the 
braiding of a branch point around the handle (that is around the hole on the open-eyes 
plane diagram) . □ 
Due to Proposition [TT] and Corollary HJ there arises a canonical morphism 

Q d : G§ d -> S d 
that maps X g to x g and Y^ b to y Ujb , see subsection 11.51 

Proposition 12. The morphism Qd : GSd - > §d ^ an isomorphism of semigroups 
over Sd- 

Proof. The morphism Qd literally translates the list of generators and defining rela- 
tions in G§d given in Proposition [TT] and extended by ( 125]) into the list of generators 
and defining relations in E>d given in Proposition [3] □ 
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Figure 7. Moving a branch point through an A-cut in an XF-product 




XgYafi — XgClYgafi 



FIGURE 8. Moving a branch point through a /i-cut in a FX-product 
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2.6. Admissible geometric covering semigroups. Again, to define new geomet- 
ric covering semigroups, we start from the very strong semigroup of degree d marked 
coverings, GVSd, and add supplementary relations between the triples (f : E —> 
F, v, S cdt ) representing the elements of GVSd- For that purpose, it is convenient to 
introduce some auxiliary category F . 

The objects of F are the triples (F, q, S cdt ) where F is a connected compact oriented 
surface with one hole, q is a fixed point on its boundary, and S cut is a caudate skeleton 
of F; we denote the set of ends of the tails of S by B, its cardinality by n, and the 
genus of F by p. The morphisms of F are the preserving orientation homeomorphisms 
of triples (F,q,B)$ 

We denote by Homeo the whole set of morphisms of F; by Homeo ntP the subset of 
Homeo consisting of the morphisms between the triples (F, q, S cdt ) with given \B\ = n 
and g(F) = p; and by H(F, q, S cdt ) the group consisting of the self-homeomorphisms 
(F,q,B) -> (F,q,B)E We say that a collection of subsets H HtP C Homeo njP , n > 0, 
p ^ 0, is geometrically admissible, if it contains the isotopies of B in F \ dF and for 
each two triples (F, q, S cdt ) and (F, q, S cdt ) with the same n and p there is a morphism 
(F, q, S cdt ) ->■ (F, q, S cdt ) belonging to H n>p . 

For each n and p, we fix the triple (F,q, S cdt ). The caudate skeleton S cdt defines 
a frame in the free group it\{F \ B,q), while each element if) G H(F, q, S cdt ) defines 
an automorphism of this free group F n+2p = iri(F \ B, q). Let us denote by H np the 
subgroups of Aut(¥ n+2 P), ¥ n+2p = ir 1 (F\B,q), representing H n>p n H{F, q, S cut ). 

As follows directly from the definitions, H np are admissible subgroups of Aut(¥ n+2p ), 
if the collection H np C Homeo nyP is geometrically admissible. For example, one 
get geometrically admissible collections by considering the homeomorphisms pre- 
serving A-circles up to isotopy (respectively, //-circles), or taking the whole sets, 
H np = HomeOn^p. In fact, one can easily go other way round and, starting from 
a collection of admissible subgroups H n p of Aut(¥ n+2p ), build a geometrically admis- 
sible collection by attributing to H n>p fl H(F, q, S cdt ) all the elements in H(F, q, S cdt ) 
that act in F n+2p = iri(F\B, q) as elements of B\ np (with respect to the frame defined 
by S cdt ). 

Let Ti = {H n p \ n ^Q >p ^Q be a geometrically admissible collection. Assume in addition 
that this collection of homeomorphisms is closed under the boundary connected sum 
of the triples (F, q, B) (see definition of the product in the semigroup GFS d ). We say 
that two triples (fi : E\ — > Fi, u±, S[ dt ) and (f 2 : E 2 — > F 2 , u 2 , S^ 1 ) are H-equivalent 
if there are homeomorphisms : E 1 — > E 2 and ip : (Fi,qi,Bi) — > (F 2 ,q 2 ,B 2 ) such 
that f 2 o (j) = ip o fi, (f) o u% = v 2 , and if) G H np . By means of such an additional 
equivalence relation, we obtain a semigroup over the group Sd taking the quotient 

1 Note that morphisms are not supposed to respect skeletons. 

2 Note that H(F, q, S cut ) is in a canonical bijection with the set of self-morphisms (F, q, S cdt ) — > 
(Fq,S cdt ). 
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G^d.-H-cquiv = GV§d/{fi ~ fa}; we call the semigroups thus obtained admissible versal 
geometric degree d covering semigroups. In particular, if H n ^ p = Homeo ntP for each n 
and p, the semigroup GS d -£_ equiv is called the weak versal geometric degree d covering 
semigroup and denoted by GWE>d- 

Let G be a subgroup of Sd and O C G be some its equipment. A subsemigroup 
G ®d,H- eq wv( G i°) of the semigroup G§ d ^_ equiv generated by X g , g G O, and Y a>b , 
a, b G G, is a semigroup over G. Its elements are ^-equivalence classes of degree d 
coverings with local monodromies in O and Galois groups contained in G, and we 
call this semigroup an admissible geometric degree d covering semigroup with local 
monodromies in O and Galois group in G. 

The following statement is straightforward. 

Claim 18. Any admissible geometric degree d covering semigroup GS d ^ uiv (G, O) 
is isomorphic over G to the admissible algebraic covering semigroup §-^„ cquiv (G, O), 

where % = {H ntP } n ^ ^ is the collection of subgroups representing H = {H niP } n ^o p ^ 
in Aut(¥ n+2 'P) . 

2.7. Construction of Hurwitz spaces of marked coverings. Here, we adapt 
Fulton's construction of Hurwitz spaces, see [2] , to the case of marked coverings. 

Let D C F be an open disc in a projective irreducible non-singular algebraic curve 
F. We put F = F \ D, choose a point q G dF, and fix an n-point set B C F \ OF. 

Let us recall that for any surface F its braid group on n strands, Br n (F, dF), can 
be seen as fundamental group Tii(F^ \ A), where F^ is the symmetric product of 
n copies of F and A is the discriminant locus. 

Due to our assumptions, the fundamental group iti(F \ B, q) is isomorphic to the 
free group W n+2p where p is the genus of F, and in such a way the braid group 
Br n (F, dF), which acts naturally (the right action) on it 1 (F\B, q) ~ F n+2p , becomes 
anti-isomorphic to the algebraic braid group Br njP introduced in Subsection 11.41 (this 
is usually called Artin presentation theorem and follows from a comparison of the 
actions of the generators of these groups on W n+2p ~ Ti\{F \ B, q)). 

To detail these identifications, let us pick a caudate skeleton S of F the set of 
ends of whose tails is B. In notation of subsection I2.2[ the choice of S cdt defines the 
set {Ai, Hi, . . . , X p , n p } of free generators of the group tti(F, q) and loops ji around the 
points of B, so that ji, . . . , j n , Ai, /ii, . . . , X p , \i p are free generators of 7Ti(F \B,q) ~ 
F n+2p and 71 . . . 7 n [Ai, /ii] . . . [X p , n p ] = dF in iri(F\B,q) (as usual dF is taken 
counter-clockwise) . 

The set {71, . . . , j n , Ai, fii, . . . , X p , n P } is a frame of the free group 71"! (F \B,q) ~ 
F n+2p , which in accordance with notation of Subsection ll.4l we denote by B±. As to the 
standard generators <t u . . . , cr n _i, £i,a, . . . , £, p ,\, • • • , £p,m> Ci> • • • > Cp of the algebraic 
braid group Br n>p , they turn in terms of the geometric braid group Br n (F, dF) into 
H-moves, A- and /i-moves, and braiding of a point around a handle (see Subsection 
I23|). 
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This anti-isomorphism Br n (F, dF) — > Br n ^ p defines a right action of Br n (F, dF) on 
the set of words Wg^G, O) = [jj Wf,Bi, where the union is taken over all equipped 
homomorphisms / : F n+2p — > (G,0) to an equipped group (G,0). Obviously, the 
subset W^ ±1 (G, O) of words in Wb 1 (G, O) representing the elements of the semigroup 
E>(G,0)i is invariant under the action of Br n (F,dF). Therefore this action defines 
homomorphisms u = uj n , P ,{G,o) ■ vri(F (n) \ A) = Br n (F,dF) -> S\w Bi (g,o)\ and : 
7Ti(F (n) \ A) = Br n (F,dF) ->■ S\ w a ^ G ,o)\ to the symmetric groups S\w Bi (g,o)\ and 
S\ w g i (g,o)| acting, respectively, on the sets Wb x (G, O) and W]g ltl (G,0). 

Put F = F \ dF. As it follows from Proposition [6j the homomorphisms u> and 
define a |We 1 (G r , O) (-sheeted unramified covering 



respectively. Furthermore, there is a canonical embedding j : HUR^o),™^) ^ 
HUR(G,o),n(-f) such that 6^ = 9 n o j. Moreover, the both coverings are marked 
(by words of O) and O), respectively) over the point in F^ \ A 

represented by B, and j respects the markings. 

According to the usual construction of covering spaces by means of the groupoid 
of homotopy classes of paths, the covering space HUR(G,o),n(F) as a set is the set of 

pairs (B', /'), where B' G F \ A and /' : tti(F \ B', q) — )■ G are epimorphisms such 
that the conjugacy classes of their values at the loops around the points of B' belong 
to O and f'(dF) = 1. We call HUR(G,o),n(^) the Hurwitz space of marked n -branched 
coverings of F with equipped Galois group (G, O). This construction being functorial, 

a choice of an embedding % : G provides an embedding of HUR^.o),™^) into 

HURrf jn = HUR(5 d) 5 d \{i}) in (F), which we call the Hurwitz space of marked n-branched 
degree d coverings of F. 

The advantage of considering marked coverings is that the Hurwitz spaces H.XJR d n 

come then with a universal family of coverings, T^ n — > HUR^n- Such a family can 
be obtained as manifold completion (see Subsection I2.ip of the unramified covering 
of U = {(p,B') : p ^ B'} C F x (Fq \ A), that is the covering defined by the 
homomorphism 7Ti(U, (q,B)) —> Si dX w Bl (G,o), G = Sj, O = Sd\ {1} that sends the 
images of elements q E ttx(F \ B,q) to permutations (x, w) H- (a(q)x,w) and the 
images of elements x £ tti(F^ \ A) to permutations (k,w) i-> (k,u(x)w). 

Claim 19. The connected components of the spaces HUR(G,o),n{F) and HUR(c,o),n(F) 
are in one-to-one correspondence with the elements of the strong covering semigroup 
S(G,0) and its subsemigroup S(G,0)^, respectively. 




Fq \ A 



F W \ A 
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Proof. By Proposition [6] and due to existence of universal families, the connected 
components of HUR(g i o), n (i ? ) (respectively, HUR^oVn^)) are in one-to-one corre- 
spondence with the orbits of the action of Br n (F) on the set Wb ± {G, O) (respectively, 
Wq 1 (G, O)). Via the anti-isomorphism Br n (F) — > Br np and due to the definition of 
the strong covering semigroups, these orbits coincide with the elements of S(G, O). □ 

Let F = F \ D and F' = F \ D' , where D' C D are open discs in a closed genus 
p oriented surface F without boundary such that the marked point q G dD fl dD'. 
Then there is a natural embedding j F)F i : HUR(g i o) i „(F) > ~HXJR(G,o),n(F') which is 

compatible with the covering maps and the embedding jp,F' : Fq\A Fq U \a. Let 
i : G ^-t- iSrf be an embedding of a group G such that its image acts transitively on I d . If 
a word Wf t represents an element of E>(G, 0)f , then, first, the covering space of the 
d sheeted marked covering / : E — > F is connected, and, second, the covering / can be 
extended uniquely to a d sheeted marked (at q G F) covering / : E — > F unbranched 
at the points of D. The embeddings EXJK^G,o),n(F \ Dj) HUR(g,o),h(^ \ Di+i) 
corresponding to an infinite sequence of open discs 

• • ■ C A+i cAc-cA 

such that D^Di = and q G dDi for all i define an unramified covering 9 n (G, 0)f : 
HUR(G,o),n(f, ?) - > (F \ qp n > \ A the covering space of which is called the Hurwitz 
space of marked (at a point q G F) coverings of a projective algebraic curve F with 
equipped Galois group (G, O) and branched at n points. 

2.8. Proof of Theorems [TJ [2], and [3J. Due to Proposition [12) Theorem [1] follows 
from Corollary [2] Theorem |2] follows from Claim [191 Theorems El and [7J and Theorem 
[3] follows from Claim [19] and Corollary [TJ 
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